597 research outputs found

    Algorithmic statistics: forty years later

    Full text link
    Algorithmic statistics has two different (and almost orthogonal) motivations. From the philosophical point of view, it tries to formalize how the statistics works and why some statistical models are better than others. After this notion of a "good model" is introduced, a natural question arises: it is possible that for some piece of data there is no good model? If yes, how often these bad ("non-stochastic") data appear "in real life"? Another, more technical motivation comes from algorithmic information theory. In this theory a notion of complexity of a finite object (=amount of information in this object) is introduced; it assigns to every object some number, called its algorithmic complexity (or Kolmogorov complexity). Algorithmic statistic provides a more fine-grained classification: for each finite object some curve is defined that characterizes its behavior. It turns out that several different definitions give (approximately) the same curve. In this survey we try to provide an exposition of the main results in the field (including full proofs for the most important ones), as well as some historical comments. We assume that the reader is familiar with the main notions of algorithmic information (Kolmogorov complexity) theory.Comment: Missing proofs adde

    Impossibility of independence amplification in Kolmogorov complexity theory

    Full text link
    The paper studies randomness extraction from sources with bounded independence and the issue of independence amplification of sources, using the framework of Kolmogorov complexity. The dependency of strings xx and yy is dep(x,y)=max⁥{C(x)−C(x∣y),C(y)−C(y∣x)}{\rm dep}(x,y) = \max\{C(x) - C(x \mid y), C(y) - C(y\mid x)\}, where C(⋅)C(\cdot) denotes the Kolmogorov complexity. It is shown that there exists a computable Kolmogorov extractor ff such that, for any two nn-bit strings with complexity s(n)s(n) and dependency α(n)\alpha(n), it outputs a string of length s(n)s(n) with complexity s(n)−α(n)s(n)- \alpha(n) conditioned by any one of the input strings. It is proven that the above are the optimal parameters a Kolmogorov extractor can achieve. It is shown that independence amplification cannot be effectively realized. Specifically, if (after excluding a trivial case) there exist computable functions f1f_1 and f2f_2 such that dep(f1(x,y),f2(x,y))≀ÎČ(n){\rm dep}(f_1(x,y), f_2(x,y)) \leq \beta(n) for all nn-bit strings xx and yy with dep(x,y)≀α(n){\rm dep}(x,y) \leq \alpha(n), then ÎČ(n)≄α(n)−O(log⁥n)\beta(n) \geq \alpha(n) - O(\log n)

    Efficacy of Anakinra for Various Types of Crystal-Induced Arthritis in Complex Hospitalized Patients: A Case Series and Review of the Literature

    Get PDF
    International audienceBackground. There are few data on anakinra use after failure of conventional medications for crystal-induced peripheral arthritis and/or crowned dens syndrome among complex hospitalized patients. Methods. We retrospectively analyzed the outcome of six patients affected with subacute crystal-induced arthritis who had received anakinra in second or third line therapy, including three patients with crowned dens syndrome and three others with gouty arthritis. Patients' comorbidities, reasons for anakinra use and associated drugs, and outcomes were recorded. Results. All patients presented with elevated inflammatory syndrome, systemic symptoms with poly/oligoarthritis. Except for absolute contraindications, all patients were previously treated with full or decreased dose of NSAID, colchicine, and/or glucocorticoids, with unsatisfactory response. All three gouty patients exhibited complete responses in all acute involvements under anakinra within 3 to 5 days, including one of them who needed the reintroduction of colchicine treatment that was previously unsuccessful. Crowned dens syndrome patients, including two with pseudogout and one with subacute hydroxyapatite deposition disease, needed 9 to 11 days to achieve complete response. Tolerance to anakinra was good. Conclusion. In case series of complex hospitalized patients, anakinra showed good activity in crowned dens syndrome and associated crystal-induced peripheral arthritis, with longer treatment duration than in gouty arthritis

    Seroprofiling of antibodies against endemic human coronaviruses and SARS-CoV-2 in an HIV cohort in Lesotho: correlates of antibody response and seropositivity.

    Get PDF
    BACKGROUND Serological data on endemic human coronaviruses (HCoVs) and SARS-CoV-2 in southern Africa are scarce. Here, we report on i) endemic HCoV seasonality, ii) SARS-CoV-2 seroprevalence, and iii) predictive factors for SARS-CoV-2 seropositivity and strength of SARS-CoV-2 and HCoV serological response during a 17-month period at the start of the COVID-19 pandemic among adults living with HIV. METHODS Plasma samples were collected from February 2020 to July 2021 within an outpatient HIV cohort in Lesotho. We used the ABCORA multiplex immunoassay to measure antibody responses to endemic HCoV (OC43, HKU1, NL63, and 229E) and SARS-CoV-2 antigens. RESULTS Results of 3'173 samples from 1'403 adults were included. Serological responses against endemic HCoVs increased over time and peaked in winter/spring. SARS-CoV-2 seropositivity reached >35% among samples collected in early 2021 and was associated with female sex (p = 0.004), obesity (p < 0.001), working outside the home (p = 0.02), and recent tiredness (p = 0.005) or fever (p = 0.007). Positive correlations were observed between the strength of response to endemic HCoVs and to SARS-CoV-2, and between older age or obesity and the IgG response to SARS-CoV-2. CONCLUSIONS These results add to our understanding of the impact of biological, clinical, and social/behavioural factors on serological responses to coronaviruses in southern Africa

    Seroprofiling of Antibodies Against Endemic Human Coronaviruses and Severe Acute Respiratory Syndrome Coronavirus 2 in a Human Immunodeficiency Virus Cohort in Lesotho: Correlates of Antibody Response and Seropositivity

    Full text link
    BACKGROUND: Serological data on endemic human coronaviruses (HCoVs) and severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) in southern Africa are scarce. Here, we report on (1) endemic HCoV seasonality, (2) SARS-CoV-2 seroprevalence, and (3) correlates of SARS-CoV-2 seropositivity and strength of SARS-CoV-2 and endemic HCoV serological responses among adults living with human immunodeficiency virus (HIV). METHODS: Plasma samples were collected from February 2020 to July 2021 within an HIV cohort in Lesotho. We used the AntiBody CORonavirus Assay (ABCORA) multiplex immunoassay to measure antibody responses to endemic HCoV (OC43, HKU1, NL63, and 229E) and SARS-CoV-2 antigens. RESULTS: Results for 3173 samples from 1403 adults were included. Serological responses against endemic HCoVs increased over time and peaked in winter and spring. SARS-CoV-2 seropositivity reached >35% among samples collected in early 2021 and was associated with female sex, obesity, working outside the home, and recent tiredness or fever. Positive correlations were observed between the strength of response to endemic HCoVs and to SARS-CoV-2 and between older age or obesity and the immunoglobulin G response to SARS-CoV-2. CONCLUSIONS: These results add to our understanding of the impact of biological, clinical, and social/behavioral factors on serological responses to coronaviruses in southern Africa

    Efficacy of Continuous Interleukin 1 Blockade in Mevalonate Kinase Deficiency: A Multicenter Retrospective Study in 13 Adult Patients and Literature Review

    Get PDF
    OBJECTIVE: To report efficacy and tolerance of interleukin 1 blockade in adult patients with mevalonate kinase deficiency (MKD). METHODS: We retrospectively collected data on 13 patients with MKD who had received anakinra (n = 10) and canakinumab (n = 7). RESULTS: Anakinra resulted in complete or partial remission in 3/10 and 5/10 patients, respectively, and no efficacy in 2/10, but a switch to canakinumab led to partial remission. Canakinumab resulted in complete or partial remission in 3/7 and 4/7 patients, respectively. CONCLUSION: These data support frequent partial responses, showing a better response with canakinumab. The genotype and therapeutic outcomes correlation should help in the personalization of treatment

    First Results from Commissioning of the Phin Photo Injector for CTF3

    Get PDF
    Installation of the new photo-injector for the CTF3 drive beam (PHIN) has been completed on a stand-alone test bench. The photo-injector operates with a 2.5 cell RF gun at 3 GHz, using a Cs2Te photocathode illuminated by a UV laser beam. The test bench is equipped with transverse beam diagnostic as well as a 90-degree spectrometer. A grid of 100 micrometer wide slits can be inserted for emittance measurements. The laser used to trigger the photo-emission process is a Nd:YLF system consisting of an oscillator and a preamplifier operating at 1.5 GHz and two powerful amplifier stages. The infrared radiation produced is frequency quadrupled in two stages to obtain the UV. A Pockels cell allows adjusting the length of the pulse train between 50 nanoseconds and 50 microseconds. The nominal train length for CTF3 is 1.272 microseconds (1908 bunches). The first electron beam in PHIN was produced in November 2008. In this paper, results concerning the operation of the laser system and measurements performed to characterize the electron beam are presented

    Frontal sinuses and human evolution

    Get PDF
    The frontal sinuses are cavities inside the frontal bone located at the junction between the face and the cranial vault and close to the brain. Despite a long history of study, understanding of their origin and variation through evolution is limited. This work compares most hominin species? holotypes and other key individuals with extant hominids. It provides a unique and valuable perspective of the variation in sinuses position, shape, and dimensions based on a simple and reproducible methodology. We also observed a covariation between the size and shape of the sinuses and the underlying frontal lobes in hominin species from at least the appearance of Homo erectus. Our results additionally undermine hypotheses stating that hominin frontal sinuses were directly affected by biomechanical constraints resulting from either chewing or adaptation to climate. Last, we demonstrate their substantial potential for discussions of the evolutionary relationships between hominin species. Variation in frontal sinus shape and dimensions has high potential for phylogenetic discussion when studying human evolution

    Commissioning of the ALTO 50 MeV electron linac

    No full text
    online : http://accelconf.web.cern.ch/AccelConf/e06/PAPERS/MOPLS113.pdfThe ALTO 50 MeV electron linac is dedicated to the production of neutron-rich radioactive nuclei using the photo-fission process and the optimisation of the targetion source system for SPIRAL 2 and EURISOL projects. The accelerator consists of a 3 MeV injector (old test station of LAL, Laboratoire de l'Accélérateur Linéaire d'Orsay), LIL (Linac Injector of LEP) accelerating structure, RF power plant, beam line, control system and diagnostics. Specified and measured beam parameters will be compared to show the performances of the photofission process and eventually other applications
    • 

    corecore